đồ thị liên thông câu

• Nói cách khác, đồ thị liên thông bất kỳ không có chu trình là một cây.
• Đa đồ thị liên thông G =(V, E) có đường đi Euler nhưng không có chu trình Euler
• Điều kiện cần và đủ để một đồ thị liên thông G có tính phẳng là G không chứa bất kỳ đồ thị con nào đồng phôi với K5 hay K3,3.
• Đề tài của công trình nghiên cứu là “Spanning trees whose stems are caterpillars” (Cây bao trùm của đồ thị liên thông với thân có hình ấu trùng bướm).